package com.woniuxy01;

import java.util.Arrays;

/**
@author 作者
@create 2025-09-01 11:59
*/public class Test06 {
    public static void main(String[] args) {
//        int n=6,r=0;
//        int[] a=new int[n];
//        if(n==1||n==2){
//            r=1;
//        }else{
//            a[0]=a[1]=1;
//            for(int i=2;i<n;i++){
//                a[i]=a[i-1]+a[i-2];
//            }
//            r=a[n-1];
//        }
////        System.out.println(Arrays.toString(a));
//        System.out.println(r);


        int n=6,f1=1,f2=1,r=0;
        if(n==1||n==2){
            r=1;
        }else{
            for(int i=3;i<=n;i++){
                r=f1+f2;
                f1=f2;
                f2=r;
            }
        }
        System.out.println(r);

    }
}
